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In the claims 

Please replace the claims as follows: 

1 . (currently amended) A method for visualizing transaction data information comprising 
the steps of: 

a) receiving transaction data information having ajlurality of items; 

b) generating a graph of the items by arranging the items on a spherical surface to specify 
an initial . position of each item; 

c) constructing a frequency matrix for defining a stiffiiess measure of a spring attached to 
each pair of items; 

d) relaxing the graph; wherein after relaxation the graph converges to a state of local 
minimal energy; wherein the distance between a pair of items represents the frequency of the 
items in the transaction data; and 

e) employing a directed edge to represent the association confidence levels and 
association directions between the items in the transaction data. 

2. (original) The method of claim 1 further comprising the steps of: 

f) generating a confidence matrix for defining the confidence level of each association. 

3. (original) The method of claim 2 further comprising the steps of: 

g) receiving a user-defined mini mum confidence level; 

h) displaying items having an association with a confidence level that iis in a 
predetermined relationship with the user-defined minimum confidence level. 

4. (original) The method of claim 1 wherein the step of receiving a plurality of items 
comprises the steps of: 

a_l) receiving hitemet transaction data; wherein the transaction data is described as 

follows 

Transactions {Tl, T2, Tn} 
Products {Pl,....Pm} 

Transaction Ti = {PI, . . . , Pmi} i = [1 ..n]; and 
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a.Jl) extracting items from the Internet transaction data. 

5. (original) The method of Claim 1 wherein the information includes a plurality of 
transactions, where each transaction includes one or more items; and wherein the step of 
generating a graph of the items by arranging the items on a spherical surface to specify an initial 
position of each item includes the step of 

b_l) organizing the items based on how frequentiy the items appear in transactions; and 

b_2) specifying the initial position of each item in one of a random fashion and a predetermined 

fashion. 

6. (original) The method of Claim 5 wherein tiie step of specifying the initial position of each 
item in one of a random fashion and a predetermined fashion includes the step of distiibuting tiie 
items equally on a spherical surface; wherein tijghtaess is a sum of all supports from a current 
item to directiy adjacent items; and wherein more tightly related items are disposed in the center 
of the sphere and the less tightly related items are evenly distributed around the center. 

7. (original) The metiiod of Claim 6 wherein the step of distiibuting die items equally on a 
spherical surface includes distiibuting the items equally on a spherical surface by employing a 
Poisson Disc Sampling. 

8. (original) The method of claim 1 wherein the frequency matrix includes a plurality of 
elements, wherein each element includes the frequency of occurrence of the association in all 
transactions after normalization. 

9. (original) The method of claim 1 ftirther comprising the step of: 

transforming stiffiiess of the spring to a distance in a three-dimensional sphere; 
wherein tiie distance between each pair of items represents tiie support therebetween. 

10. (original) The method of claim 1 wherein employing a directed edge to represent the 
direction of an association between two items fiirther includes the step of: 
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employing color of the edge to indicate confidence level. 

1 1 . (original) A system for use in visualizing information comprising: 

a) a source of transaction data having items; and 

b) a directed association mechanism coupled to the source of transaction data for 
receiving transaction data, mapping items and relationships between items to vertices, edges, and 
positions on a visual spherical surface, and for generating and displaying a self-organized graph, 
wherein the distance between each pair of items represents support, a directed edge represents the 
direction of the association, and the color of the edge is used to represent the confidence level. 

12. (original) The system of claim 1 1 wherein the directed association mechanism further 
comprises: 

an initialization component for receiving items and arranging the items into an initial 
position on a spherical surface to generate a graph; 

a relaxation component for constructing a fi^equency matrix that defines a stiffiiess 
measure of a spring attached to each pair of items and for relaxing the graph; wherein after 
relaxation the graph converges to a state of local minimal energy; and 

a direction component for determining edge direction and edge color; wherein the support 
is the frequency of the item set in the transaction data. 

13. (original) The system of claim 12 wherein the relaxation component encapsulates a 
massspring engine for relaxing the graph and enabling the graph to converge to a state of local 
minimal energy. 

14. (original) The system of claim 12 wherein the direction component generates a confidence 
matrix for defining the direction and confidence level of the association rules. 

1 5 . (original) The system of claim 1 1 wherein the source of transaction data is an electronic 
commerce web site, the items are products for sale, and the transaction data is transaction data 
from an electronic commerce application; and 
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wherein the system is utilized to visually associate product afSnities and relationships 
therebetween. 

16. (original) The system of claim 1 1 wherein the system is utiUzed in a market basket analysis 
appUcatioh. 

17. (original) The system of claim 1 1 wherein the system is utilized in a telecommunications 
fraud application. 

18. (original) The system of claim 1 1 wherein the system is utilized in a network traffic analysis 
application. 

19. (original) The system of claim 1 1 wherein the system is utilized in a text mimng appUcation. 

20. (original) The system of claim 1 1 wherem the system is utilized in a user profiling 
application. 

21 . (currently amended) An apparatus for visualizing transaction data information 
comprising: 

means for receiving transaction data inforination h aving ajplurality of items; 

means for generating a graph of the items by arranging the items on a spherical surface to 

specify an initial position of each item; 

means for constructing a frequency matrix for defining a stiffiiess measure of a spring 

attached to' each pair of items; 

means for relaxing the graph; wherein after relaxation the graph converges to a state of 
local minimal energy, wherein the distance between a pair of items represents the frequency of 
the items in the transaction data; and 

means for employing a directed edge to represent the association confidence levels and 
association directions between the items in the transaction data. 
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22. (previously presented) The apparatus of claim 1 further comprising means for 
transforming stiffiiess of the spring to a distance in a three-dimensional sphere, wherein the 
distance between each pair of items represents the support therebetween. 

23. (previously presented) The apparatus of claim 1 farther comprising means for employing 
color of the edge to indicate confidence level. 

24. (currently amended) An article of manufacture, comprising: 

an electronically readable medium configured with mstructions for causing a processor to 

perform the steps including. 

Si) receiving transaction data i nformation h aving a plurality of items; 

b) generating a graph of the items by arranging the items on a spherical surface to 
specify an initial position of each item; 

c) constructing a fi:equency matrix for defining a stiffiiess measure of a spring 

attached to each pair of items; 

d) relaxing the graph; wherein after relaxation the graph converges to a state of 
local minimal energy; wherein the distance between a pair of items represents the 
frequency of the items in the transaction data; and 

e) employing a directed edge to represent the association confidence levels and 
association directions between the items in the transaction data. 

25. (previously presented) The article of manufacture of claim 24 wherein the electronically 
readable medium is configured with further instructions for causing a processor to perform the 
step generating a confidence matrix for defining the confidence level of each association. 

26. (previously presented) The article of manufacture of clahn 25 wherein the electronically 
readable medium is configured with fijrther instructions for causing a processor to perform the 
steps of: 

g) receiviag a user-defined minimum confidence level; 
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h) displaying items having an association with a confidence level that is in a 
predetermined relationship with the user-defined minimum confidence level. 

27. (previously presented) The article of manufacture of claim 24 wherein the electronically 
readable medium is configured with fiirther instructions for causing a processor, in the step of 
receiving a plurality of items, to perform the steps comprising: 

a_l) receiving Intemet transaction data; wherein the transaction data is described as 

follows 

Transactions {Tl, T2, Tn} 
Products {PI,.... Pm} 

Transaction Ti = {PI, ... , Pmi} i = [l..n]; and 
a_2) extracting items from the Litemet transaction data. 

28. (previously presented) The article of manufacture of Claim 1 wherein the mformation 
includes a plurality of transactions, where each transaction includes one or more items; and 
wherein the electronically readable medium is configured with fiirther mstructions for causing a 
processor, in performing the step of generating a graph of the items by arranging the items on a 
spherical surface to specify an initial position of each item, to perform the steps comprismg: 
b_l) organizing the items based on how frequently the items appear in transactions; and 

b_2) specifying the initial position of each item in one of a random fashion and a predetermined 
fashion. 

29. (previously presented) The article of manufacture of Claim 28, wherein the electronically 
readable medium is configured with finther uistructions for causing a processor, m . performing 
the step of specifying the initial position of each item in one of a random fashion and a 
predetermined fashion, to perform the step of distributing the items equally on a spherical 
surface; wherein tightness is a sum of all supports from a current item to directly adjacent items; 
and wherein more tightly related items are disposed m the center of the sphere and the less tightly 
related items are evenly distributed around the center. 
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30. (previously presented) The article of manufacture of Claim 29, wherein the electronically 
readable medium is configured with further instructions for causing a processor, in performing 
the step of distributing the items equally on a spherical surface, to perform the step of distributing 
the items equally on a spherical surface by employing a Poisson Disc Sampling. 

3 1 . (previously presented) The article of manufacture of claim 24 wherein the fi*equency 
matrix includes a plurality of elements, wherein each element includes the frequency of 
occurrence of the association in all transactions after normalization. 

32. (previously presented) The article of manufacture of claim 24, wherein the electronically 
readable medium is configured with fiirther instructions for causing a processor to perform the 
step comprising transforming stif&iess of the spring to a distance in a three-dimensional sphere; 
wherein the distance between each pair of items represents the support therebetween. 

33. (previously presented) The article of manufacture of claim 24, wherein the electronically 
readable mediimi is configured with further instructions for causing a processor, in performing 
the step of employing a directed edge to represent the direction of an association between two 
items, the perform the step of employing color of the edge to indicate confidence level. 
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REMARKS 

The rejections presented in the Office Action dated December 30, 2003 have been 
considered. Claims 1-33 remain pending in the application. Reconsideration and allowance of 
the application is respectfiilly requested. 

An IDS accompanies this Amendment and includes pages 424-443 that describe Poisson 
disk sampling from the book by Glasner as requested in the Office Action. 

Claims 1, 21, aad 24 are amended to correct typographical errors and place the 
appUcation in better position for allowance or appeal. The amendments are not made for 
purposes of patentability. 

For the reasons explained herein and those set forth in the previous response, the Office 
Action fails to show that claims 1-14, 16, and 19-21, 24, and 26-33 are unpatentable under 35 
use §l03(a) over the paper entitled, "Detecting Seasonal Trends and Cluster Motion 
Visualization for Very High Dimensional Transaction Data" by Gupta et al. ("Gupta") in view of 
US patent number 5,794,209 to Agrawal et al. ("Agrawal"); fails to establish that claims 15 and 
17-18 are unpatentable under 35 USC §103(a) over Gupta in view of Agrawal and fiarther in 
view of WIPO document number WO 01/08072 Al by Ratnavale ("Ratnavale"); and further fails 
to establish that clauns 1 and 1 1 are unpatentable under 35 USC § 103(a) over Gupta in view of 
the paper entitled, "Evaluation of Sampling for Data Mining of Association Rules" by Zaki et. al. 
("Zaki"). 

The Final Office Action specifically addresses some of the issues raised in the previous 
response, and selected ones of those issues are addressed further in the following paragraphs. 
The arguments presented in the response to the first Office Action are maintained and 
incorporated herein by reference. The arguments presented in the previous response address any 
issues not specifically discussed herein. 

One issue is whether the Office Action provides sufficient evidence of a motivation to 
modify Gupta with the teachings of Agrawal. It is respectfully submitted that the supplemented 
explanation in the current Office Action is insufficient just as the alleged motivation in the first 
Office Action is insufficient. The alleged reasons are insufficient because the Office Action does 
not demonstrate that Gupta has any need of directed edges to represent associated confidence 
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levels between items. Specifically, Gupta addresses seasonal trends of product purchases 
(Section 3). Thus, there is no apparent mechanism in Gupta that would accommodate the use of 
directed edges to represent associated confidence levels between items. Therefore, the alleged 
motivation to combine Agrawal with Gupta is still improper. 

Another issue is whether Gupta suggests "generating a graph of the items by arranging the 
items on a spherical surface." It is respectfully submitted that the reading of these limitations as 
explained in the Office Action does not appear to recognize that the items are arranged on a 
spherical surface. The Office Action maintains that Gupta's Figure 4 shows this limitation. 
However, Gupta's Figure 4 does not show a sphere and instead shows a 3-D plot of data by time, 
similarity, and dimension values. To be clear, there is no apparent sphere in Gupta. 

The current Office Action attempts to fiirfher explain the allegation that Gupta suggests 
the limitations of "defining a stiffiiess measure of a spring attached to each pair of items." It is 
respectfully submitted that the current explanation does not show that Gupta suggests these 
limitations for at least two reasons. First, Gupta does not deal with item pairs and would have no 
need of a stif&iess measure between pairs. Second, the explanation ignores that it is the 
"stiffiiess measure of a spring" that is used, which distinguishes the claim language fi^om the 
proffered elements of Gupta alleged to suggest "stif&iess" by itself. 

The Office Action fails to show that Agrawal suggests "generating a confidence matrix 
for defining the confidence level of each association" (claim 2). Specifically, the Office Action 
does not show any evidence of a matrix in Agrawal, even though the Office Action does show 
that Agrawal suggests confidence levels. 

The Office Action fails to show that either Gupta or Agrawal suggests "distributing the 
items equally on a spherical surface, by employing a Poisson Disc Sampling" (claim 7). It is 
respectftdly submitted that the claims do not recite Poisson Disc Sampling by itself, but rather 
apply Poisson Disc Sampling to distributing the items on the spherical surface. As explained 
previously, the Office Action has not made any showing of distributing items on a spherical 
surface, and therefore, fails to show any suggestion of how the distribution on the spherical 
surface could be accompUshed. 

The Office Action fails to show that Zaki suggests the limitations of "employing a 
du-ected edge to represent the association confidence levels and association directions between 
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the items in the transaction data" (claims 1,11). It is respectfully submitted that the Office 
Action appears to focus on confidence levels and disregards the limitation that directed edges are 
used to represent the confidence levels. To establish that the limitations are obvious, the Office 
Action must provide evidence that all the limitations are suggested, not just a select few. 

The Office Action fails to estabhsh a prima facie case of obviousness for any of the 
claims imder any of the combinations of references. Withdrawal of the rejection and 
reconsideration.of the claims are respectfully requested. If the examiner has any questions or 
concerns, a telephone call to the undersigned is welcome. 



Respectfully submitted. 



CRAWFORD MAUNU PLLC 
1270 Northland Drive, Suite 390 
Saint Paul, MN 55120 
(651) 686-6633 




Reg. No.: 35,274 
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